Path graph

Results: 1083



#Item
891Network flow / Synchronization / Flow network / Operations research / Clock skew / Connectivity / Clock synchronization / Shortest path problem / Ford–Fulkerson algorithm / Graph theory / Mathematics / Theoretical computer science

Optimal Gradient Clock Synchronization in Dynamic Networks (Technical Report) Fabian Kuhn1 Christoph Lenzen2

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-08-16 10:36:31
892Clique / Tree decomposition / Vertex separator / Connectivity / Graph / NP-complete problems / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

Bounds for cell entries in contingency tables given marginal totals and decomposable graphs Adrian Dobra and Stephen E. Fienberg* Department of Statistics and Center for Automated Learning and Discovery, Carnegie Mellon

Add to Reading List

Source URL: lib.stat.cmu.edu

Language: English - Date: 2000-10-25 12:01:29
893Visibility graph / Hamiltonian path / Cycle / Path / Graph / Planar graphs / Petersen graph / Cycle graph / Graph theory / Graph connectivity / Robot control

Recognizing and characterizing visibility graphs of simple polygons

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:23
894Permutation graph / Chordal graph / Path decomposition / Matching / Graph theory / Modular decomposition / Neighbourhood

A simple linear-time modular decomposition algorithm for graphs, using order extension? Michel Habib, Fabien de Montgolfier, and Christophe Paul

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2004-03-26 18:32:22
895Network theory / Shortest path problem / Randomized algorithm / Connectivity / Graph theory / Networks / Theoretical computer science / Mathematics / Computational complexity theory

Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-03-01 02:05:39
896Network theory / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Shortest path problem / Graph theory / Networks / Theoretical computer science / Mathematics / Computational complexity theory

Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-04-16 14:31:09
897Network theory / Random graphs / Scale-free network / Shortest path problem / Giant component / Graph / Networks / Graph theory / Mathematics / Theoretical computer science

Typical distances in ultrasmall random networks

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2011-04-07 12:39:44
898Operations research / Network theory / NP-complete problems / Convex optimization / Linear programming / Shortest path problem / Maximum flow problem / Simplex algorithm / Vertex cover / Graph theory / Mathematics / Theoretical computer science

CS 170 Fall 2006 — Discussion Handout #8 November 16, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-11-16 16:42:32
899Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Shortest path problem / Girvan–Newman algorithm / Network science / Network theory / Mathematics / Graph theory

Life-saving maths: How does vaccination work? Investigating Networks

Add to Reading List

Source URL: motivate.maths.org

Language: English - Date: 2011-07-27 12:50:37
900Logical syntax / Philosophical logic / Philosophy of language / Theorems / Mathematical proof / Hamiltonian path / Mathematics / Logic / Mathematical logic

xiii Preface About the fourth edition In this fourth edition there are few substantial additions of new material,

Add to Reading List

Source URL: diestel-graph-theory.com

Language: English - Date: 2013-08-10 17:09:25
UPDATE